Exchanging More than Complete Data
نویسنده
چکیده
In the traditional data exchange setting source instances are restricted to be complete, in the sense that every fact is either true or false in these instances. Although natural for a typical database translation scenario, this restriction is gradually becoming an impediment to the development of a wide range of applications that need to exchange objects that admit several interpretations. In particular, we are motivated by two specific applications that go beyond the usual data exchange scenario: exchanging incomplete information and exchanging knowledge bases. In this talk, we propose a general framework for data exchange that can deal with these two applications. More specifically, we address the problem of exchanging information given by representation systems, which are essentially finite descriptions of (possibly infinite) sets of complete instances, and then we show the robustness of our proposal by applying it to the problems of exchanging incomplete information and exchanging knowledge bases, which are both instantiations of the exchanging problem for representation systems.
منابع مشابه
Strip Exchanging Is Hard
The sorting by strip exchanges (aka strip exchanging) problem is motivated by applications in optical character recognition and genome rearrangement analysis. While a couple of approximation algorithms have been designed for the problem, nothing has been known about its computational hardness till date. In this work, we show that the decision version of strip exchanging is NP-Complete. We prese...
متن کاملThe Study of the First Complete Denture Use Age During a 10 Year Period in Iran : A Cross-sectional Study
Introduction Becoming completely edentulous is a major concern of dentists and other health care providers. It mostly targets aged population and has numerous comorbidities. An old-fashion but currently used treatment plan for edentulism is complete denture. We aimed to investigate the time when our elderlies are in need of complete dentures and what are the reasons of tooth loss in our count...
متن کاملAssessment of the completeness of Volunteered Geographic Information focusing on building blocks data (Case Study: Tehran metropolis)
Open Street Map (OSM) is currently the largest collection of volunteered geographic data, widely used in many projects as an alternative to or integrated with authoritative data. However, the quality of these data has been one of the obstacles to the widely use of it. In this article, from among the elements related to the quality of volunteered geographic data, we have tried to examine the com...
متن کاملMatDB Online - A Standards-Based System for Preserving, Managing, and Exchanging Engineering Materials Test Data
With ICT Standards playing a key role in support of research and development in many disciplines, the European Commission Institute for Energy and Transport is keen to promote the development and adoption of ICT Standards for engineering data. In this respect, its MatDB Online facility is a Standards-based system for preserving, managing, and exchanging engineering materials test data. While Ma...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011